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SUMMARY  OF  RESEARCH  OBJECTIVES 

Our  research  emphasizes  efficient  algorithms  and  data  structures  for 
biomolecular  modeling  and  visualization. 

The  main  research  thrusts  of  this  contract  are: 

1.  The  computation  of  the  topological,  combinatorial 

and  metric  properties  of  the  molecular  structure  of  polymers  and 
biomolecules  based  on  weighted  $\alpha$  shapes 

2.  The  determination  of  similarities  between  two  or  more  polymers 
or  biomolecules  based  on  geometric  matching  of  the  determined 
structural  properties  of  the  molecules 

3.  The  development  and  graphical  simulation  of  localized  molecular  docking 
strategies 

based  on  road  map  calculations  on  convolution  surfaces  of  the  interacting 
molecule  structures  and  localized  regions  of  the  potential  energy  surfaces 

4.  The  modeling,  visualization  and  manipulation  of  the  molecules 
together  with  their  potential  energy  surfaces. 

5.  The  implementation  of  the  above  algorithms  in  an  existing  distributed 
(multi-user  and  multi-workstation) 

geometric  software  environment. 

SUMMARY  OF  TECHNICAL  PROGRESS 


1 .  In  our  quest  for  real-time,  interactive  modeling  and  visualization 

of  polymers,  biomolecules,  and  associated  scalar  fields 

we  have  developed  and  implemented  scattered  data  fitting 

algorithms  in  our  SHASTRA  distributed  and  collaborative  software  environment 

The  implementation  is  fully  distributed,  harnessing  the 

collective  power  of  networked  workstations.  It  is  capable  of 

automatically  reconstructing  (accurately  and  smoothly)  the  union  of 

balls  structures  as  well  as  scalar  fields  such  as  electron  density 

and  potential  energy  surfaces. 

This  research  is  reported  in  publications  1, 2, 4,  5  and  6  below. 


2.  The  AASERT  supplement  to  the  grant  supported  graduate  students 
Susan  Evans  and 

Dan  Schikore.  Together  with  Susan  and  Dan  we  studied  problems 
in  molecular  surfaces  (arbitrary  topology)  using  different 


spline  representations.  Furtheirnore  we  analyze  the  suitability  of  these 

patch  representations  for  visualizing  scalar 

functions  such  as  molecular  orbitals  and  potential  interaction 

energies. 

This  research  has  resulted  in  publications  3,  7,  8  below. 
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d.  Awards/Honors  to  PI  and/or  members  of  Pi's  research 
group  (please  describe). 

Awarded  Visualization  Chair,  The  University  of  Texas  at  Austin, 

Austin,  TX. 

Appointed  Director  of  the  Visualization  Research  Center  with  the  Texas 
Institute  of  Computational  and  Applied  Mathematics  (TICAM),  The 
University  of  Texas  at  Austin. 

e.  Brief  description  of  all  transitions  (or  intended 
transitions)  of  your  ideas  or  techniques  to  industry,  to  military 
laboratories  or  to  military  application. 

We  have  been  collaborating  with  WPAFB,  (Ruth  Pachter)  on  our  molecular 
.modeling,  docking  and  similarity  computations.  We  provided  our 
alpha  shapes  modeling  and  visualization  software  to  Ruth  and  her 
group  to  enable  them  to  visualize  molecular  surfaces  and  properties 
(using  our  A-splines)  for  siloxane  polymers  with  NLO  moeities. 

This  visualization  shall  be  coupled  to 

the  GROPE  system  which  WPAFB  has  recently  acquired. 

Adittionally,  we  plan  to  transition  Dynamic  Mesh  Simplification, 

Compression  and  Visualization  Techniques  to  the  Institute  of  Defense  Analysis, 
Arlington,  VA. 

g.  Attach  list  of  papers  and  other  publications  with 
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